Πρόβλημα P=NP

Quality:

P versus NP problem - unsolved problem in computer science about time complexity. Article "Πρόβλημα P=NP" in Greek Wikipedia has 54.2 points for quality (as of August 1, 2024). The article contains 32 references and 18 sections.

This article has the best quality in English Wikipedia. Also, this article is the most popular in that language version.

Since the creation of article "Πρόβλημα P=NP", its content was written by 13 registered users of Greek Wikipedia and edited by 1794 registered Wikipedia users in all languages.

The article is cited 6 times in Greek Wikipedia and cited 1706 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Greek): #94 in May 2015
• Global: #344 in May 2002

The highest popularity rank from 2008:

• Local (Greek): #5825 in October 2015
• Global: #578 in August 2010

There are 36 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from August 1, 2024 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) P versus NP problem		68.3974
2	Greek (el) Πρόβλημα P=NP		54.2318
3	Romanian (ro) Clasele de complexitate P și NP		51.7502
4	French (fr) Problème P ≟ NP		44.5317
5	German (de) P-NP-Problem		38.9807
6	Esperanto (eo) Demando P = NP		38.1173
7	Chinese (zh) P/NP问题		34.7927
8	Hungarian (hu) P versus NP probléma		34.7912
9	Simple English (simple) P versus NP problem		32.4644
10	Portuguese (pt) P versus NP		28.9069

The following table shows the most popular language versions of the article.

#	Language	Popularity award	Relative popularity
1	English (en) P versus NP problem		10 132 420
2	Japanese (ja) P≠NP予想		1 523 219
3	German (de) P-NP-Problem		1 475 032
4	French (fr) Problème P ≟ NP		895 708
5	Russian (ru) Равенство классов P и NP		860 386
6	Spanish (es) Clases de complejidad P y NP		633 652
7	Chinese (zh) P/NP问题		621 213
8	Portuguese (pt) P versus NP		467 801
9	Italian (it) Classi di complessità P e NP		373 943
10	Simple English (simple) P versus NP problem		311 897

The following table shows the language versions of the article with the highest popularity in the last month.

#	Language	Popularity award	Relative popularity
1	English (en) P versus NP problem		36 180
2	Japanese (ja) P≠NP予想		7 456
3	German (de) P-NP-Problem		6 609
4	Chinese (zh) P/NP问题		3 426
5	Portuguese (pt) P versus NP		2 989
6	French (fr) Problème P ≟ NP		2 918
7	Russian (ru) Равенство классов P и NP		2 667
8	Spanish (es) Clases de complejidad P y NP		2 082
9	Simple English (simple) P versus NP problem		1 254
10	Italian (it) Classi di complessità P e NP		1 179

The following table shows the language versions of the article with the highest Authors’ Interest.

#	Language	AI award	Relative AI
1	English (en) P versus NP problem		738
2	German (de) P-NP-Problem		143
3	Russian (ru) Равенство классов P и NP		104
4	French (fr) Problème P ≟ NP		94
5	Chinese (zh) P/NP问题		79
6	Japanese (ja) P≠NP予想		78
7	Italian (it) Classi di complessità P e NP		63
8	Spanish (es) Clases de complejidad P y NP		55
9	Simple English (simple) P versus NP problem		52
10	Hebrew (he) בעיית P=NP		45

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

#	Language	AI award	Relative AI
1	English (en) P versus NP problem		7
2	Japanese (ja) P≠NP予想		2
3	Russian (ru) Равенство классов P и NP		2
4	Spanish (es) Clases de complejidad P y NP		1
5	French (fr) Problème P ≟ NP		1
6	Italian (it) Classi di complessità P e NP		1
7	Serbian (sr) П = НП проблем		1
8	Turkish (tr) P ile NP arasındaki ilişki		1
9	Chinese (zh) P/NP问题		1
10	Arabic (ar) مسألة كثير حدود وكثير حدود غير قطعي		0

The following table shows the language versions of the article with the highest number of citations.

On 18 September 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: pager, Salvatore Schillaci, Hezbollah, UEFA Champions League, 2024–25 UEFA Champions League, 2024 Lebanon communication device explosions, Lyle and Erik Menéndez, Sean Combs, deaths in 2024, Shōgun.

In Greek Wikipedia the most popular articles on that day were: Αντονί Μαρσιάλ, Δολοφονία του Παύλου Φύσσα, Facebook, Σάλσα (χορός), Σημαία της Λαϊκής Δημοκρατίας της Κίνας, Βομβητής, Ντίνος Καρύδης, Σαλβατόρε Σκιλάτσι, Τζούλια Αργυροπούλου, Ελληνικός Συναγερμός.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from August, 2024. When calculating current popularity and AI of articles data from July 2024 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information